못 푼 문제 [Python] 백준 - 2098 외판원 순회 단, 마지막에 출발 도시로 돌아오는 것을 제외하고는, 한 번 갔던 도시로는 갈 수 없다. 이때, 전체 도시를 순회하는 최소 비용을 구한다. 위 문제에서는, 한 도시에서 시작해 모든 도시를 순회한 뒤, 원래 도시로 돌아오는 경로의 최소 비용을 구한다. 따라서 임의의 한 도시를 시작 경로로 정하더라도, 모든 순회 경로를 탐색할 수 있다. ⏰ 시간 초과 풀이 1 - 완전 탐색 임의의 한 도시를 시... python못 푼 문제백준python [Python] 백준 - 17413 단어 뒤집기 2 📃 문제 설명 알파벳 소문자, 숫자, 공백 문자, 특수 문자('<', '>')로 이루어진 문자열 S가 주어진다. 주어진 문자열 S를 공백 단위로 뒤집는다. 단, '<'으로 시작해 '>'로 끝나는 문자열은 태그로, 뒤집지 않는다. 처음에는 split() 메서드를 통해 공백 단위로 나누는 방식을 생각했다. 하지만 태그 사이에 공백이 있는 경우를 처리하기 어려웠다. 다음으로는 '<'와 '>'의 인... 못 푼 문제백준pythonpython
[Python] 백준 - 2098 외판원 순회 단, 마지막에 출발 도시로 돌아오는 것을 제외하고는, 한 번 갔던 도시로는 갈 수 없다. 이때, 전체 도시를 순회하는 최소 비용을 구한다. 위 문제에서는, 한 도시에서 시작해 모든 도시를 순회한 뒤, 원래 도시로 돌아오는 경로의 최소 비용을 구한다. 따라서 임의의 한 도시를 시작 경로로 정하더라도, 모든 순회 경로를 탐색할 수 있다. ⏰ 시간 초과 풀이 1 - 완전 탐색 임의의 한 도시를 시... python못 푼 문제백준python [Python] 백준 - 17413 단어 뒤집기 2 📃 문제 설명 알파벳 소문자, 숫자, 공백 문자, 특수 문자('<', '>')로 이루어진 문자열 S가 주어진다. 주어진 문자열 S를 공백 단위로 뒤집는다. 단, '<'으로 시작해 '>'로 끝나는 문자열은 태그로, 뒤집지 않는다. 처음에는 split() 메서드를 통해 공백 단위로 나누는 방식을 생각했다. 하지만 태그 사이에 공백이 있는 경우를 처리하기 어려웠다. 다음으로는 '<'와 '>'의 인... 못 푼 문제백준pythonpython